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Abstract 

Let G be a solvable linear group acting on the finite vectorpace V and 
assume that (|G|,|y|) — 1. In this paper we find x,y £ V such that 
Cg{x) nCaiy) ~ 1- In particular, this answers a question of I. M. Isaacs. 
We complete some results of S. Dolphi, A. Seress and T. R. Wolf. 



1 Introduction 

One basic concept for computing with permutation groups is the notion of a 
base: For a permutation group G < Sym (fl) a set {wi, W2, • ■ ■ C ft (or 
rather an ordered Ust) is called a base for G if only the identity fixes all of the 
elements of this set. There are a number of algorithms for permutation groups 
related to the concept of base, and these algorithms are faster if the size of 
the base is small. Hence it is useful to find small bases to permutation groups. 
Of course, we cannot except a good result in general, since taking the natural 
action of Sn, the minimal size of a base is n — 1. On the other hand, there are a 
number of results if G is solvable, the action of G is primitive, or {\G\, \ft\) — 1. 

A size of a base of a permutation group G < Sym {fl) is at least log \ G\/ log \ ft\. 
It is a conjecture of L. Pyber [ID that for a primitive permutation group G there 
is a base of size less than Clog \G\/ log \ ft\ for some universal constant C. For 
solvable groups, there is a more general result: It was proved by A: Seress 
that all primitive solvable permutation group has a base of size at most four. 
According to the O'Nan-Scott Theorem, any such group is of affine type. How- 
ever, in general there is no universal upper bound on the minimal base size of 
an affine group. 

The situation changes, if we consider coprime affine groups. A permutation 
group G < Sym fl is said coprime, if {\G\, |f2|) = 1. It turns out that for coprime 
affine groups there is an upper bound for the minimal base size: It was proved 
by D. Cluck K. Magaard [1] that any such group has a base of size at most. As 
the result of Seress is sharp, the value of 95 can propably be improved. 

Maybe the most examined case when V is a. finite vector space, G < GL{V) 
is a solvable linear group and (|G|, = 1. It was asked by I. M. Isaacs [6] 
whether there always exists a G-orbit in V of size at least \G\'^^^ for such groups. 
This follows immediately if we find x,y £ V such that Ca{x) D Cc{y) — 1, that 
is, a base of size two. The existence of such vectors was confirmed by T. R. Wolf 
[T5] in case of G is supersolvable. Later, in a common work with A. Moreto [S] 
they solved this problem in case \G\ and \V\ arc both odd. And S. Dolfi [1] 
proved that it is enough to assume that G is odd. 

The goal of this paper is to prove the following theorem, which completes 
the remaining cases clear. 
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Theorem 1.1. Let V be finite vector space over the field of size p, where p ^ 2 
is a prime, and let G < GL(V) be a solvable linear group with the assumption 
([Gl, \V\) = 1. Then there exist x,y GV such that Cc{x) n Cc{y) = 1- 

Using Hartley-TuruU Lemma 5J this yields 

Theorem 1.2. Let G be a finite group acting faithfully on a finite group K such 
that (|G|, \K\) = 1. Then there exist x,y G K such that Cg(x) fl Gg(j/) — 1- 

2 Regular partitions for solvable permutation 
groups 

Throughout this section let be a finite set and let G < Sym(ri) be a solvable 
permutation group. For a subset X C 17 let G{X) denote the set-wise stabilizer 
of X in G-bcn, that is, G{X) = {g € G \ gx £ X for all x € X}. We say that 
the partition 122, . . . , rJfc} of f2 is G-regular, if only the identity element of 
G fixes all elements of this partition, i.e., if n*L]^G(r2i) — 1. 

With the additional assumption that G is a p'-group, one goal of this section 
is to show a G-regular partition of to at most p parts. Such a partition will be 
used in section 4 to reduce the problem to primitive linear groups. Moreover, 
our constructions for primitive permutation groups will be useful even in the 
discussion of the primitvive linear case. Since a primitive solvable permutation 
group is of affine type, first we construct such partitions for affine groups. 

Theorem 2.1. Let W be an n dimensional vectorspace over the q- element field 
(q is prime), and let AGL{W) denote the full affine group acting on W . Fur- 
thermore, let G — W yi Go < AGL{W) be any subgroup. If {e^^e^, . . . , e„} is a 
basis of W , then, depending on n and q, the following partitions are G-regular. 

Case 1: \W\ < 4 

Take the trivial partition, that is, each element of the partition consists of 
a single element. 

Case 2: n — 1, q > 5 
Case 3: n>2, q>5 

= {0}, 

^2 = {Si , 2ei , £2 , £3 , . . . , e„ , 6]^ -I- 62 , 62 -I- 63 , . . . , e„_ ]^ -I- e„ } , 

n3 = v\{ni\jfi2). 

Case 4-' n > 2, g = 3 

rji = {0}, ^2 = {ej, 

Case 5: n — 3, q — 2 

n^=m, 1^2 = {ei}, f^s^fe}, f^4 = {e3}, 

r^s = v\{Q.i\jn2^vt3\jvii). 



- {s.2 J £3 , . . . , e„ , 6]^ -|- 62 , £2 -I- £3 , . . . , e„_ ]^ -t- e„ } , 
= y \ (111 Uf^a Uf^a)- 
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Case 6: n> A, q = 2 

^1 = {Q}, O2 = {ej, O3 = {fe}, 
^4 = {63, . . . J 6^,63 + 64, 64 + 65, . . . ,e^_i +6^,63 + e2,e„ + ej^}, 
f25 = y\(niU02Uf23Un4). 

Case 7: n = 2, q = 2, and the order of \G\ is not divisible by 3 

Let fli = {0}. The action of G{ili) on V\Qi = {ei, 62,6,1 + 62} cannot 
be transitive, so it has a fix point in V \ fli, sa,y, e^. Then 

Ol = {0}, 1^2 = {62}, 03 = T^\(^^lUl^2). 

is G-regular. 

Case (S: n = 3, q = 2, and the order of \G\ is not divisible by 3 

Let ill = {§.1,^2, 61+62}- ^^"^ action o/G(Oi) on cannot be transitive, 
so it has a fix point in fli, say, e-^. 

If \Go\ is not divisible by 4, then there exists an x&V\ (fii U {0}), such 
that 

Oi = {61,62,61 + 62}, fi2 = {Q,x}, f23 = F \ (fii U ^2)- 
^5 G-regular. 

Otherwise, we can assume that Go is contained in the group of upper 
unitriangular matrices. In this case 

f^i = {£1.63,61 + 63}, ^^2 = {62,62 + 63}, f^3 = y \ (1^1 U 02)- 

is G-regular. 

Case 9: n>A, q = 2, and the order of \G\ is not divisible by 3 

Letfli = {S]^, 62, 6]^ +62}. The action o/G(f2i) on Oi cannot be transitive, 
so it has a fix point in fli, say, e^. Then the following partition is G- 
regular. 

^1 = {Si, 62, 61 + 62}, 
^2 = {63,64, . . . ,e„,e3 + 64, . . . ,e„_;^ + e„,e3 + 62,6^ + 61}, 

fi3 = F\(OlUl^2). 

Proof. We show the G-regularity of the given partition only in Case 9. In the 
remaining cases one can prove the same by using similar but simpler arguments. 

Our first observation is that G(f2i) fixes 0, since ili U {0} is the only 2- 
dimcnsional affine subspace containing fii. Hence G{fli) < GL{W). Let g G 
G(Jli) n G(02). We claim that g(ej) = for all 1 < i < n-re, that is, g = 1. 
First, 5(62) = £2 or 3(62) = £1 + 62 by our assumption to 61- In the second case 
5(63) G ^^2 and g{e2 + 63) = e^^ + 63 + g{e^) €^2- It is easy to check that there 
is no ^ e fl2 such that +62 -\-x £ ^2- (Here we need n > 4). So 5(62) = (ej). 

To prove that g{ef,) = for all 3 < fc < n we use induction to k. Assuming 
that g{e^) = for all 1 < i < fc < n, it follows that ^(e^.) and S'(e^._i + gj.) are 
elements of the set 

^2 \ (ei, . . . , ej._i) = {ej., e;._,_i, . . . , e„, ej._i + e^., . . . , e„_i + e„, e„ + 62}. 
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Since ^fefc) +5(6^,-1 +efc) = ej._i, we have either g{e^.) or g{e^_i +§,,.) contains 
with non-zero coefficient. However, the only such element in the set Q.2 \ 
(ei, • • • , efc_i> is e^_i + e^. So either ff(efe_i + e^) = e^_i + or g(e^) = 
efc_i +efc. In the latter case Cj. + ej._|_i e O2, since k < n, but 5f(ej. + e^._|_i) ^ ^2, 
a contradiction. It follows that g{ej._i + e^,) = Cj.^^ + Cfc, which proves that 
g{ef.) = Cf,. It remains to prove that (7(e„) = e„. It is clear that 

9{en) el^2\(ei,e2,...,e„_i> = {e„, e„_i + e„, e„ + ej. 

If 3(e„) = e„_i + e„, then g{e„ + = e„_i + e„ + ^ 1^2. If .g(e„) = e„ + e^, 
then 3(e„_i + e„) = e„_i + e„ + ^ f22. Thus 3(e„) = e„ also holds. So 
n G{fl2) = 1, that is, the given partition is G-regular. □ 

These constructions have some properties, which will be important later. 
We summarize them in the following corollary. 

Corollary 2.2. IfW<G< AGL{W) is an affine group, p > 3 prime, and p 

does not divide the order of G, then there exists a G -regular partition ofW into 
at most p parts. Moreover, this partition has the following properties. 

1. In Case 1 the partition is trivial and it consists of at most p — 1 parts. In 
any other case there is a part of "unique size", that is, a part fij such that 

^ ifiytj. 

2. Apart from a few exceptions, there is a "large" part. More precisely, the 
following inequalities holds: 



In Case 2 
In Case 3 
In Case 4 

In Case 5 
In Case 6 



If^al = 1 < \\W\; 
\^2\=2n<\b^ <\\W\; 

\^z\ + 2 = 2n<\T = \\W\, ifn>3; (1) 

m = i<i\w\; 

|fi4| = 2n-3 < i2" = i|iy|, tfn>5. 



So, one of the above inequalities holds, unless \W\ = 2,3,4,9 or 16. 

Proof. If W is a vector space over the g-element field, then (q.p) = 1, since 
G > W. Now, if p = 3, then g 7^ 3, so one of the cases 1., 2., 3., 7., 8., or 
9. holds, and in these cases the given partition is of 3 parts. If p ^ 3, then 
p > 5. Even in the remaining cases the given partition is of at most 5 parts. 
The remaining parts of the statement can bo easily checked. □ 

Using the first part of this Corollary we can prove the existence of the wanted 
G-regular partition for any solvable p'-group. 

Theorem 2.3. Let G < Sym(r2) be a solvable permutation group. Assuming 
that the order of G is not divisible by p, there exists a G-regular partition of fl 
into at most p parts. 

Before proving this, first we give an alternative form of this statement, which 
will be easier to handle. Besides that, from this form it should be clearer what 
is the connection between finding G-regular partition for a permutation groups 
and finding a two-clcmcnt base for a linear group. If = {1, 2, . . . , n}, then 
we have a natural inclusion Sym(ri) — > GL(n,p). Hence Sym(r2) acts naturally 
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on ¥p. If we have a partition of Q into at most p parts, then we can color the 
elements of the partitions by the elements of Fp, that is, there is an / : — ^ Fp 
such that x,y G are in the same part of the partition if and only ii f(x) /(y). 
Thus, Theorem 12.31 is clearly equivalent to the following theorem. 

Theorem 2.4. If G is a solvable permutation group of degree n, and p does not 
divide the order of G, then there is an (ai, 02, . . . , a„) G F^ vector, such that 
only the identity element of G fixes this vector. 

Proof. Although wc do not deal with the case p = 2, we note that this follows 
from a Theorem of D. Gluck 3J. A direct short proof is given by H. Matsuyama 
[7]. Thus, let in the following p > 3. 

If G is primitive permutation group, then CoroUarv 12.21 guarantees the ex- 
istence of such a vector (or partition). In the following let G be a transitive, 
but not primitive group. Then there are blocks A^, 1 < i < fc, such that 
1 < I Ail < |r2|, = Ai U A2 U. . .UAfc is a partition, and G permutes the A^ sets 
transitively. We can assume that |Ai| is as small as possible. Let Hi = G{Ai) 
and N = r\f^iHi. Now, G/N transitively on the set U = {Ai, A2, . . . , A^}. 
Using induction to we get a vector (ai, a2, . . . , a^) e F^ such that only the 
identity element oi G/N fixes this vector. 

On the other hand, Hi/CHii^i) acts primitively on A^ for all 1 < i < fc, and 
these groups are all conjugate in G; in particular, they are permutation iso- 
morphic. Thus, for each i we can find a Tfi/G//. (Ai)-regular partition of A^ by 
CoroUarv 12.21 and these partitions are essentialy the same for 1 < i < fc. 
If the first case holds in part 1 of the above Corollary, then |Ai| < p — 1. 
In this case let us choose an A C Fp subset such that \A\ = |Ai|, and let 
/i : Ai ^ A + Oi = {a + fli I a G A} be a bijection for every 1 < i < fc. 
If the second case holds in part 1 of the above Corollary, then for each i let us 
choose Xi C Aj part of the partition of A^, such that it is of unique size. If 
there would be more than one such part, then we only need to pay attention 
that the size of each Xi must be the same. Now, let the finction fi : A,; Fp 
be defined as a coloring of the partition of A^ such that fi{Xi) — a^. 
Finally, let the function / : il ^ Fp be defined as 

f{x) = f,{x), if X e A,. 

The essence of this construction is that the distribution of fi determines ai. 
Hence, if g G G fixes the vector (/(I), /(2), . . . , /(n)) G F^J, then gN fixes the 
vector (fli, a2, . . . , flfe) G Fp, so g E N and g{Ai) = Ai for each 1 < i < fc. 
Finally, from the construction of the fi-a we get g G n*L]^GHi(Ai) = 1. □ 

Remark 

It was proven by A. Seress [TTJ Theorem 1.2.] that for any G < Sym(17) solvable 
permutation group there always exists a G-regular partition of into at most 
five parts. 

Our last result concerning permutation groups is showing regular partitions to 
groups of afhne type with "mixed characteristic" . This will play a role in the 
discussion of primitive linear groups. 
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Theorem 2.5. For each I < i < k let Wi he a finite vector space over the pi- 
element field, where pi < p2 < ■ ■ ■ < Pk and k > 2. Furthermore, let 0*L]^Wi < 
G < AGL{Wi) X AGL{W2) x • • -xAGLiWk) acting onW^Wi®W2®---®Wk 
in the natural way. Then there exists a G-regular W = QiUfl2UQ3 partitition 
such that Vli = {0} and \^2\ < 

Proof. For each 1 < i < A: let 2, ■ • • jSi,™; be a basis of Wi, where Ui = 

dim Wi. To show a suitable ^l2 we use the cases 1-6 of Theorem 12.11 We saw 
that there are fi* C Wi subsets such that G{0) n G{^1*) = 1 for pi > 5, or 
\Wi\ < 3, G(0)nG(r2*)nG(e, 1) = 1 for p, = 3 or |W,| = 4 and G(0)nG(f7*)n 
Cfei^i) n G(ei 2) = 1 for Pi — 2,ni> 3. Now, let Q2 be defined as 

{£1,1 +£2^1, i + 2e2_i,ei 2 + 62,1} U ill U n'^ U . . . U il*^, if pi = 2,ni > 3; 
fei,! + £2 1} U 17^ U U . . . U 17^, otherwise. 

Now, G(0) is a subgroup of the automorphism group of ©Wi, so it fixes each Wi. 
Thus, if g e G(0) n G(ri2), then g fixes each Wi n r22 = ^i, and it permutes the 
three (or one) exceptional elements. Using that g(ei,i), 3(61,2) G Wi, g(e2,i) G 
W2, we get g fixes also these elements. Hence g acts trivially on every Wi, so 
(7 = 1, and we found a G-regular partition. 

Letl = ni + ... + nk. Then |W| > 2'-i3, since k>2. We saw that |ri*| < 2n„ 
and < 2ni - 3, if pi =2, ni > 3. It follows that 1^21 <l + 2l < ^2^-^3 < 
j\W\ holds, unless I < 4. Now, assume that I < 4. If each Ui < 2, then let 
fl2 = {X^i^i.i} 'J I 'T^j = 2}, which is clearly G(0)-regular, and for which 
|f72| = ^ - 1 < |2'-i3 < 1/4|W1 holds. In case of m = 3, pi = 2, n2 = 1, we 
have \ni\ = \n*\ = 1, so Ifial = 3-h l-f 1< ^2^3 < i|W|. Finally, if |W| ^ p^q 
for some p^2,q primes, then |rJ2| < 1 + 6 < 13^2 < i|W|. □ 

3 Primitive linear groups 

In the following let y ~ be a finite vector space and let G < GL{V) ~ 
GL{n,p) be a solvable linear group such that (|G|,p) — 1. In this section we 
assume that G is a primitive linear group, that is, there does not exists a 

V = Vi®V2® ...®Vt 

proper decomposition of V, such that G permutes the Vi subspaces. (We deal 
with imprimitive linear groups in section 3)) In order to find vectors x,y &V 
such that Cg(x) n Cciy) = 1, we can clearly assume that G is maximal (with 
respect to inclusion) among the solvable p'-subgroups of GL{V). The main 
idea of our construction is the following: Using that the Fitting subgroup of G 
(denoted by F) has a very special structure, we show the existence of a basis 
of V such that every element of F is "almost" monomial in this basis. Next, 
we choose x in such a way that Gg{x) is also "almost" monomial subgroup in 
this basis. Now, the permutation part of F defines a linear space on this special 
basis, and the permutation part of Gg{x) acts on this space as a linear group. 
Hence we can use the constructions given in Theorem 12.11 and in Theorem 12.51 
to find a suitable y. 
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3.1 The structure of the Fitting subgroup 

If G < GL{V) is a maximal solvable p'-subgroup, then it is a p'-Hall subgroup 
of some H < GL(V) maximal solvable subgroup. Some relevant properties of 
such groups can be found in [9l Proposition 2.1], [11] Lemma 2.2] and in [TU 
§19-20]. We collect them in the following theorem. 

Theorem 3.1. Let H < GL{n,p) be a maximal solvable primitive group. Then 
H contains a unique maximal abelian normal subgroup, denoted by A. Fur- 
thermore, let C = CniA) and F — Fit{C), the Fitting subgroup ofC. Now, 
A < F < C < H are all normal subgroups of H, which have the following 
properties. 

1. A is cyclic and \A\ = p°' — \ for some a. 

2. The linear span of A is isomorphic to the field Fpa . 

3. The action of H/C on A gives us an inclusion H/C ^ Fpa). 

4-. F — AP1P2 . ■ . Pk, where Pi is an extraspecial pi- group of order pf^"^^^ for 
each i. Furthermore, Z{Pi) — ACi Pi, and A contains all the Pi-th roots 
of unity. If Pi > 2, then the exponent of Pi is pi. 

5. Let e = Y[pT ■ Then n = ea. 

6. C is included in GL{e,p°'). 

7. F < GL{e,p'^) gives an irreducible representation of F. 

Now, if G < iJ is a p'-Hall subgroup of H, then we claim that A < F < G. 
Indeed, A and F both are normal p'-subgroups o H, so they are contained in a 
p'-Hall subgroup of H. Since the p'-Hall subgroups are all conjugate, they are 
contained in G, too. Hence we can use the above theorem to G. By the next 
lemma we can assume that Cg{A) = G. 

Lemma 3.2. Let x,y ^ V such that Cc{x) H Cc{y) — 1. Then for some 
7 e A U {0} = Fpa we have Cg{x) n Gciy + 7a;) = 1- 

Proof. For any 5 £ G let S Aut (Fpa ) denote the action of gC on Fpa by part 3 
of Theoreminm For aU a G Fpa let the subgroup Ha = GG{x)C\GG{y+ax) < G. 
Our aim is to prove that Ha — 1 for some a £ Fpa . 

Let g e Ha- Thus, g(x) = x and y + ax = g{y + ax) = g{y) + a^^x. Hence 
9{y) = y + {(^ — a''o)x. If (7 £ {UHa), then g is the product of elements from 
several iJ^'-s. It follows that g{y) = y + Sx for a, S £ Fpa. 

We claim that (UHa) n G = 1. Let g e {UHa)^ ^ C. On the one hand, the 
action of g on F is Fpa -linear, since g £ G = Gg{A). On the other hand, 
g{x) — X and g{y) = y + Sx for a. S £ Fpa by the previous part. If 5" = 1, then 
y — 5" (2/) — y ^ nSx, so nS ~ 0. Using that |G| is coprime to p, we get n is not 
divisible by p, hence (5 = 0. Therefore, g{y) — y and g G Gc{x) fl Gc{y) — 1. 
Since G/G < Aut (Fpa), for any g ^ h £ UHa we have ag ^ a^. Furthermore, 
the sub fields of Fpa fixed by ag and a^, are the same if and only if {g)Q = {h)Q. 
If 5 e Ha n Hp, then g{y) = y + (a - a''<')x = y + {f3 - l3''o)x, so a - /? is fixed 

by CTg- 

Let Kg — {a £ Fpa | g e Ha}- The previous calculation shows that Kg is an 
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additive coset of the subfield fixed by Cg, so \Kg\ ~ p'^ for some d\a. Since for 
any d\a there is a unique p'^-element subfield of F^a, we get \Kg\^ \Kh\ unless 
the subfields fixed by Ug and au are the same. As we have seen, this means 
= {h)Q. Consequently, \Kg\ ^ \Kh\ unless Kg — Kh. Hence we get the 
following 

I [J Kg\< p'<Ep'-J^<P'- 

geuHa\{l} d\a, d<a d<a 

So there is a 7 € ¥pa which is not contained in Kg for any g G UHa \ {!}• This 
exactly means Hj ~ Cg{x) n Cciv + ix) = 1. □ 

Henceforth, it is enough to find suitable x, y £ ~ F^a vectors for such 
G < GL{e,p'^) solvable p'-groups, which have A < F < G normal subgroups, A 
consists of scalar matrices, and parts 4,5,7 of Theorem 13.11 holds to F. 
Observe that for each p ^ 2 prime the 4th part of Theorem 13.11 determines 
the isomorphic type of the p-Sylow subgroup of F, since there are two types of 
extraspecial groups of order p^d+i fQj. g^j^y p. Pqj. p ^ 2 one of them has exponent 
p, the other one has exponent p^. However, for p = 2 both of them has exponent 
4. In this case one of them is the central product of d copies of dieder groups 
-D4, the other one is the central product of a quaternion group Q and d ~ 1 
copies of D4. This gives us two possible isomorphism type to F. We say that F 
is monomial, if in the above decomposition of F either each pi ^ 2 (that is, e is 
odd), or the occuring extraspecial subgroup in F, say Pi, is a central power of 
D4. Otherwise, we say that F is not monomial. (The explanation of our term 
"monomial" is that in the first case we can choose a basis such that written in 
this basis every element of F will be monomial matrix.) 

3.2 Finding x,y E V in case F is monomial 

Let in the following F <\ G < GL{V) ~ GL{e,p°'), where F monomial, that is, 
the extraspecial subgroup of F occuring in part 4 of Theorem 13.11 is a central 
power of £'4 (maybe trivial). The next theorem help us to find a "good" basis 
to F. 

Theorem 3.3. With the above assumptions the following hold to F <] GL{V): 

1. There is a decomposition F = D 'A S such that D = A x Dq, and 

Do^s^z;ixz;ix...xz;i 

2. There is a basis Ui,U2, ■ ■ ■ ,Ue G ^ such that written in this basis D consists 
of diagonal matrices and S regularly permutes the elements of this basis. 

3. The subspaces (uj) , 1 < i < e are all the irreducible representations of Dq 
over¥pa, and they are pairwise non- equivalent. 

4- If g & Do, then g contains all of the o{g)-th roots of the unity with the 
same multiplicity. 

Proof. It is well-known that any extraspecial p-group is the central product of 
non-abelian groups of order p'^ . Taking our restriction to Pi in to account in case 
Pi ^ 2 and using that the exponent of Pi is pi for pi > 2 we can find generators 

Pi — {Xi^l 1 ^2,2 7 ■ • ■ : Xi^a : Hi,! : yi,2: • ■ • Ui.ei: ^i) ; 
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such that any generator is of order pi, Z{Pi) = (z^), and [xi^i,yi^i\ ~ Zi for 
all 1 < I < Ci, any other pair of generators are commuting. Now, let Di — 
{xis,Xi,2, ■ ■ • ,a;i,e,), and Si = (yi,i,yi,2, • ■ ■,Vi,e,)- FinaUy, let 

D = A X Di X D2 X ■ ■ ■ X Dk es S* = S"! x S'2 x • ■ • x 5"^. 

Now, it should be clear that the decomposition F — DxS fulfill the requirement 
1. (Although we did not fix Dg-t yet!) Using part 4 of Theorem 13.11 we get 
A — ¥*a contains all of the exp(il')-th roots of unity, hence every irreducible 
representation of D over Fpa is one dimensional. Fix an £ V in such a 
way that ¥paUi is a _D-invariant subspace. Choosing Dq ~ CoilLi) we have 
D = Ax Do- 

Now, let the basis {^1,^2, ■ • ■ ,Ue} be defined as the set {s{ui) \ s £ S}. First of 
all, 6=151= dim]/. As D < F, it follows that Ds{ui) = sD{u^), so Fpasui is 
also a D-invariant subspace for all s G S*. Hence {ui,U2, ■ ■ ■ , Wg) is an = DS- 
invariant subspace, so it is equal to V by part 7 of Theorem 13.11 Therefore, 
{1*1:2*21 ■ ■ ■ i2le} is indeed a basis of V. From our construction 2 clearly follows. 
The 3rd part of the statement follows easily from the fact Cs{Do) = 1. Let 
Hi — ^{lLj)i where 1 7^ s G 5. Furthermore, let d £ Dq such that the scalar 
matrix [d, s] ^ I. Then 

djjUj ~ d{uj) = ds{ui) = sd[d, s]{u^) ~ [d, s]{diiUj), 

so djj ^ da, which proves that these representations are pairwise non-isomor- 
phic. The statement that these representations give us all the irreducible rep- 
resentations of Dq follows from the fact \Dq\ = e. 

Finally, in view of the last statement, part 4 is just a special case of a more 
general statement to any A finite abelian group and to the groups of linear 
characters of A over K with the assumptions {\A\, \K\) — 1 and K contains all 
of the exp(A)-th roots of unity. □ 

In the following we fix a basis Ui,U2i ■ ■ ■ tILci which fulfill the requirements 
of the above theorem. With respect to this basis, we identify GL{V) with the 
matrix group GL{e,p°-). Thus, F ^ DS <\ G < GL{e,p°-), where D is the 
group of diagonal matrices in F and S is the group of permutation matrices 
in F acting regularly on the selected basis. Furthermore, D ~ A x Dq, where 

To find a base x,y € V we write them as a linear combination of the matrices 
1Lii1L2t ■ ■ ■ ilLe such a way that x contains only a few (one or three) with 
non-zero coefficients, while y a lot of them. 

Our next lemma collects some consequences of the choice x = u^: 

Lemma 3.4. Let g Cz G be any group element fixing g{ui) = u^. Then 

1. Dq = Dq, and g is a monomial matrix. Hence there exists a g — 6{g)TT{g) 
decomposition of g to a diagonal matrix S{g) and to a permutation matrix 

Ha)- 

2. Tr{g) normalizes S, that is, S'^^^^ — S . 

3. Both (5(g) and n{g) normalize F. so F = = p'^ia) ^ Moreover, 
[Sig),S]<D. 
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4- If S{g) ^ 1, then the numbers of 1 '-s in the main diagonal of d{g) is at 
most |e. 

Proof. The statement Dq ~ Dq follows from the fact Dq — CpilLi) O C'g(wi)- 
Consequently, g permutes the homogeneous components of the Do-module V . 
By part 3 of Theorem 13.31 these homogeneous components are just the one- 
dimensional subspaces {ui), 1 < i < e. These means that g is a monomial ma- 
trix. Of course, a monomial matrix g has a unique decomposition g = S{g)Tr(g), 
and part 1 is proved. 
For any s G 5* we have 

= T:{grH{g)-'s5{g)n{g) = T:{g)-\[5{g), s-']s)T:{g) = [5{g), s-']<a) ,<9) 

is an element of F. The expression [5{g), s^^Y'^^^ on the right-hand side is 
diagonal, while s'^^f) is permutation matrix, so both of them are elements of F. 
However, any permutation matrix in F is contained in S*, so s'"^^^ S S, and 2 
follows. 

Both g and 5{g) normalize Z?, hence ^{g) = S{g)^^g, too. We have seen that 
7r(g) normalizes S, so it normalizes also F = DS. We get 5{g) — gTT{g)~^ also 
normalizes F. Finally, the statement [(5(5), S*] < D follows from the fact that 
the commutator of a permutation matrix by a diagonal matrix is also diagonal. 
So 3 holds. 

If S{g) 7^ 1, then S{g) is not a scalar matrix, so there exists an s g S" such 
that [(5(5), s] ^ 1. Now, [S{g),s] e D \ {1}, so, using part 4 of Theorem [SH 
we get the number of I'-s in the main diagonal of [S{g), s] is at most ^e. This 
cannot be true if the number of I'-s in S{g) is more than |e. We are done. □ 

We saw that for any g e Ca{ui) there is a unique decomposition g = 
5{g)TT{g). The map tt : 5 — s- ^{g) gives us a homomorphism from Cciui) into 
the group of permutation matrices. 

By part 2 of Lemma 13.41 Lemma. t^{Cg{ui)) normalizes S, so it acts on 
S by conjugation, which defines a tt{Cg{ui)) ^ Aut(5) homomorphism. In 
fact, this homomorphism is an inclusion, since Cg{ui) H Cg{S) = 1. Therefore, 
TTiCciui)) < Aut(S') ~ GL(ei,pi) x GL{e2,P2) x • • • GL{ek,Pk)- 

This is useful! to us, because we can apply Theorems 12.11 and 12.51 to find 
a 7r(CG(u]^))-regular partition of S. Moreover, we do not need to fix the zero 
element of S (that is, the identity matrix); we already fixed it by choosing 
X = Ui- Since S acts on the basis W — {^1,1*2, ■ ■ ■ ,Ue} regularly, using the 
bijection s — )■ s{ui) we can define a partition W = {Mi} U • ■ • U il;, which is 
also 7r(CG(wi))-regular. 

3.2.1 Case e 2* 

In the following we will assume that |Do| = [^l = e is not a 2-power. In every 
such case let x — Ui- By the last paragraph, we have a 'n{CG(u\)) regular 
partition W = {u-^} U • . . U f2;. Let a € F^a be a generator element of the 
multiplicative group of Fpo. Now, o{a) — \ A\ > 6, since \ A\ is even {p ^ 2) and 
every prime divisor of e divides \A\. 
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Theorem 3.5. With the above notations let y be defined as follows 



For e ^ 3 



fc . 



y = • Ui + i- 

Fore^i^, k>2: y^a- ^ + • ^ + 1 • Y 

U^€^2 Ui^^3 U^Gf^4 

For e — 3 : y — + u^- 

ThenCG{x)nCG{y) = 1. 

Proof. Let g e Cg{x) H Cciy)- Since g fixes = x, 5 is a monomial matrix by 
Lemma 1331 so we have a decomposition g = 5{g)Tr{g). 

Our first observation in case e 7^ 3*^ is that TT{g) fixes the subset C W 
reszhalmazt. To see this, notice that if the monomial matrix g fixes y, then ^{g) 
permutes the basis elements appearing in y with zero coefficients between each 
other. So 7T{g) fixes both U and (since g does), therefore it fixes 
Since W = {ui} D V,2 LI V,^ is a 7r(CG(ui))-regular partition, we get Tr{g) — 1. 
Hence g — S{g) is a diagonal matrix. If ga denote the i-th element of the main 
diagonal of g, then g G Cciy) holds only if ga = 1 for all u,j £ Q3. Since e is 
neither 2-power nor 3-power, we can apply Theorem 12.51 and the second part of 
Corollary to get \ fl2\ < \e. Using part 4 of Lemma 13.41 it follows that g = 1. 

In case of e = 3*^, fc > 3 we see that 7r(g) fixes the subset f^s C VF, since 
these elements occur with non-zero coefficient in y. (not counting x — u-^ 
which is already fixed by g.) However, in this case it is possible that T^^g) takes 
the unique element of U,2 into an element of O4. Of course, in that case it takes 
an element of into the element of O2. This results the appearance of an a 
and an a^^ in the main diagonal of 5{g). It follows that the number of 7^ 1 
elements in the main diagonal of 5{g) is at most \ + 2, which is less than 



by Corollarv l2.2[ if e 9. By part 4 of Lemma we get 5{g) — 1, hence i^ig) 
also fixes the unique element of ^2, so g = 7r(g) = 1. 

It remains to examine the cases e = 9 and e = 3. In case of e = 9 we 
have ?/ = a ■ + • + 1 • X^fc^^i j 1 ^ifc- Then TT(g) fixes Uj. If ir^g) fixes also 
Wj, then 'n{g) — 1. In this case the only not necessarily 1 element in the main 
diagonal oi g = 6{g) is gjj. Using part 4 of Lemma [3.41 we get g = 1. If 7r(g) 
does not fixes Wj, then in the main diagonal of S{g) there are an a and an a"^, 
possibly S{g)jj ^ 1, any other element is 1. Since S acts regularly on W, we 
can choose an element s € S which takes the bases element corresponding to 
into the bases element corresponding to a. Then, in the main diagonal of 



[S{g), s] appear an 1 and at least four I'-s 

element in _D = A x Dq by part 4 of Theorem 
Lemma 13.41 

Finally, let e = 3. If 5 G Cg{x) n Cciy) is diagonal, then clearly g 
Otherwise, 



However, there is no such an 
contradicting to part 3 of 



1. 





(1 





\ 




(a 


0\ 




/o 





1\ 







a 





and [5{g),s] = 


a-2 





, for s = 


1 










lo 









i^O 


a) 




lo 


1 


0/ 



e S. 



Since o(a) > 6 we get a ^ a ^, so [^(g), s] ^ D by part 4 of Theorem 
is impossible by part 3 of Lemma 



which 
□ 
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3.2.2 Case e = 2* 

Keeping the assumption that F is monomial, now we handle the case e = 2^ 
for some k. We note that in case of e < 128 we could give similar constructions 
as we did in Theorem 13.51 However, for a more uniform discussion we alter 
these constructions a bit, so it will be adequate even in smaller dimensions. 
The point of our modification is that we do not choose a; as a bases element this 
time, rather as a linear combination of exactly three bases vectors. Although 
this effects that Cg{x) will not be monomial any more, but we can cure this 
problem by a good choice of y. 

In case e — 2 any bases will be obviously good, let for example x — Ui,y = 



1*2 . Now, we analyze the case e = 4. According to Theorem 13.31 we choose 
a bases Wi,W2,W3,2i4 G V. Now, F = ADqS, where the Klein groups Dq = 
{di,d2) and S = (si,S2) are generated (independently from the base field) by 
the matrices: 





fl 








\ 




/I 














1 








,d2 = 






1 








[ 




-1 




-V 


V 
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-y 






/o 


1 





o^ 




^0 





1 






Sl 




1 






















1 















1 


S2 = 


1 






















1 








1 





0^ 





We could already observe that the smaller the dimension and the size of the base 
field the harder to find a good pair of vectors. Therefore, it is not surprising 
that the most complicated part is to make clear the problem for subgroups of 
G < GL(4,3), G < Gi(4,9) and G < GL(4,5). In the first two case we need 
to use even the assumption (|G|, \V\) = 1, while in case of GL{A, 5) we found a 
suitable pair of vectors by using a computer. Our next two theorems are about 
these cases. 

Theorem 3.6. Let F = A {di, d2, si, S2) <1 G < Gi(4, 3*^). Furthermore, set 
xi =1*2+2^3 +1*4; '"^'^ 2/1 — 2ii- Then |Gg(2;i) H GG(yi)| < 2. // the pair of 
vectors xi,yi would not be a good choice, then let 1 ^ go £ Gg{xi) n Coiyi)- 
Then go is a permutation matrix fixing one of the elements 2i2'li3'li4- ^^''^ 
assume that go{u2) — IL2- define the vectors X2,y2T X3,y3 G V as 



X2 — 111 + U2 + 1*4: 



2/2 = Hi +113; 

2/3 = Hi +ll3- 



Now, either Cg{x2) n Gg(j/2) = 1, or Gaixs) n Cciys) = 1- 

Proof. We know that Gciyi) consists of monomial matrices by part 1 of Lemma 
13.41 so any g G Cg{xi) n Gg (j/i) acts as a permutation on the set {1*2 : Us ; II4 } • 
Since the order of |G| is not divisible by 3, we get CG[x^)f^Cg{yl) is isomorphic 
to a 3'-subgroup of the symmetric group Sz, so |GG(a;i) fl Gg(j/i)| < 2, and the 
first part of the theorem is proved. 
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Let us assume that 



50 



/I 0\ 

10 

1 

\o 1 oy 



e G. 



Now, Cciui normahzes the subgroup N — Cpiui +IL3) generated by the 

elements (^2, S2- It is easy to check that the iV-invariant subspaces 

are pairwise non-equivalent representations of N . Hence Cg{ui +1*3) permutes 
these subspaces. (In other words, it consists of momomial matrices with respect 
to this new basis.) Of course, Cg{ui + ^3) fixes the subspace +1^3)- Using 
again that \G\ is not divisible by 3, we get at least one of the following holds: 

£ Cg(m]^ + U3) g{lki — 1*3) — ctg(ui — M3) for some Ug G F*a, 
Vg e Gg{ui + U3) => 5(^2 + 2^4) = Q^sfe + ^4) for some ag G F*a, 
Vg G Gg{ui + U3) =^ 5(^2 ~ 2^4) = 0^3(2^2 ~ 224) foi' some G F*a. 

In the first case Gg{ui +2*3) fixes both the {ui,u^) and the {u2,U4) subspaces. 
Thus, if a (7 G Ccdii +2*3) fixes either X2 or X3, then g{ui) — Ui, and 5 is a 
monomial matrix. Furthermore, either 5 = 1, or 3(1*2) = /?W;4 and g{u4) = 7^2 
for some /?, 7 G F*a . However, it that case the order of gog G G is divisible by 
three, a contradiction. So, in this case we get Gg{x2) n Cg (j/2) = Gg{x3) fl 
Gciys) = 1. 

In the second case we claim that Gg{x2) n (^0(2/2) = 1- Let g G Gg{x2) n 
GG{y2)- If 5(221 —2^3) = /3(lii — 1*3) for some /? G F*a, then 5 = 1 by the previous 
paragraph. Otherwise, g{ui ~ U3) = 7(2*2 "2*4) holds for some 7 G F*a. Using 
that i = — 1 in F3IC we get 

5(2^1 + 222 + 224) = ^(5(221 + 223) + 5(221 - 223)) + 5(222 + 224) = 

- (221 + 223) + 7(222 - 224) + "3(222 + 224) ^ 22i + 222 + 224- 

This contradiction shows that GGix2) H 6*0(2/2) = 1- 

Finally, in the third case the proof of GGixs) fl Cg (j/3) = 1 is essentially the 
same as the proof was in the second case. □ 

Remark 

In the above example, if we start from the decomposition F = AD'qS', where 
D'q = (^2,32) and S = (di,si), then the corresponding bases {u'j^ , 2*2 7 2*3 , 2*4 } 
suitable to Theorem 13.31 will be the following 

22i = 22i + 223 : 222 = 22i ~ 223 7 223 = 222 + 224 j 224 222 ^ 224 ■ 
Written in this new basis, the vectors X2,y2,X3, 1/3 have the following form 

X2 = -221 - 222 + 2237 y2 = 221; 
X3 = -22'i - 222 + 2247 ys = 22i- 
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Hence in case of G < Gi(4, 3) we can assume that there exists a pair x, y such 
that Cg{x) n Cciy) — 1, where y = Ui, and x is the hncar combination of 
exactly three basis vectors with non-zero coefficients. 

fn case of GL{A, 5) we used the GAP system [2] to find suitable x and y. 

Theorem 3.7. As before, let F — A {di, d2, si, S2) < GL(4, 5), and let N denote 
the normalizer of F in GL{A,b). Then, for x — Ui+U2 + 2u^, y = U2'^U.3 + '2ui, 
we have Cn{x) D CN{y) — 1. 

Finally, if the size of the base field is not equal to 3, 5 or 9, then the following 
theorem guarantees the existence of a good pair of x nd y. 

Theorem 3.8. As in the previous theorems let F =^ A {di, d2, si, S2) <i G < 
GL^AjP""), and assume that p"" ^ 3, 5, 9. Furthermore, let a G Fpa be a genera- 
tor of the multiplicative group of¥pa . Set a: = U2 + o;i^3 + o^^^lU^ V — ILi- Then 

CGix)nCGiy)^i. 

Proof. Let g G Cg{x) nCaiy)- By the choice of y we know that g is a monomial 
matrix. The first element in the main diagonal of 6{g) is 1, and the others are 
from the set {1, a, oT^o? , a"^}. If contains an a. or an , then for some 
s £ 5 we get [(^(g), s] e A x Dq contains both a and a^^ . By part 4 of Theorem 
I3.3[ this is impossible unless o(a^) |4, which cannot hold by our assumption to 
p°- . It follows that either 5 = 1, or 





{1 








'\ 







1 








9 = 




















a-2 


0; 



and [S{g),S2] 



fa^ ^ 

a-^ 



\ a2 



It follows from [S{g),S2] G D that o{a'^)\2, which is again impossible, since 
^ 3, 5, 9. □ 

The constructions given in the last three theorems have the common prop- 
erty that a; is a sum of exactly three basis vectors with non-zero coefficient. 
Capitalizing this property, we shall give a uniform construction in any case of 
F = ADqS < G < GL{2^,p°-) for all k>2>. Possibly taken a permutation of 
the basis vectors Mi, ^2, • ■ • ,2*6 '^^'^ assume that {^i, U:2,M3,M4} corresponds 
to a two dimensional subspace of S, that is, 

U;2,2i3,li4} = '5'2(mi) = I s G 5*2} for some S'2 < S*, |52|=4. 

Let V' — {ui,U2-:lL'iilLi} ^ y the subspace generated by the first four basis vec- 
tors, andNpiy') the subgroup of elements of y fixing i^. Now, Nf{V')/Cf{V') 
is included into GL{V') by restriction to V , so we get a subgroup F' = 
A{di,d2, 81,82) < GL{V'). If g G Ng{V'), then it is clear that gv normahzes 
F'-t. Using the previous results, we can define xo,yo G V such that xq is the 
linear combination of exactly three basis vectors and NG{V')r\CG{xo)l^CG{yo) 
acts trivially on V' . Starting from the pair xo,yoj we sarch a good pair of vec- 
tors x,y (zV in the form x — xo, y = yo + v, where v G V" :— {u^,Uq, ■ ■ ■ ,Ue)- 
The following lemma answers the question why this form is good. 
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Lemma 3.9. Cg{xo) fixes both the V' and the V" subspaces, that is, Cg{xq) < 
NGiy')r\NG{V"). As a result, for any v G V" we have Cg (a^o) n Cg (2/0 + = 
CgC^Cq) n Cg(j/o) n Cg{i') acts trivialy onV' In particular, Cg (a;o ) H Cg(?/o + 1^) 
consists of monomial matrices. 

Proof. It is enough to prove the inclusion Cg{xo) < Ng{V') Ci Ng{V") , the rest 
of the statement follows evidently. Our proof is similar to how we have proved 
that CGilLi) consists of monomial matrices. As there occurs three basis element 
in xo and S ~ Z!^^ permutes regularly the basis element we get Cpixo) < ADq, 
i.e., every element of Cpixo) is diagonal. Hence every element of Cf(xo) fixes 
the three basis element appearing in xq . Using the assumption that Wi , 1*2 j 1^3 7 lU 
corresponds to the subspace S2 < S, it follows easily that any element of Dq 
fixing three of the basis elements Mi , 2*2 > 1*3) 1L*4 must fix the fourth one, too. From 
our choice Dq = Cd{ui) (see proof of Theorem I3.3P N :— Cf{xo) = Cdo{S2). 
It is clear from this that CDoiS2) is a two codimensional subspace of Do-nak, 
so V is just TV the homogeneous component of N corresponding to the trivial 
representation, while V" is the sum of all of the other homogeneous component 
of N. (These homogeneous components corresponds to cosets of 5*2 in S.) 
As N < Cg (a;o), we get every element of Cg{xq) permutes the homogneous 
components of N. Since xq G V , we get Cg{xo) fixes V , so it also fixes the 
sum of the other components, which is V" . □ 

It is time to define the vector v, whereby we close the monomial case. We 
already know from the previous lemma that CGixo) fl C'g(jJq + u) consists of 
monomial matrices for any v G V" , so we can use the constructions given in 
Theorem 12.11 to define a Tr{CG{xo) n Cg (?/o))-i'egular partition on the space 
W = {Ui,U2: • ■ • -l^el- 

Theorem 3.10. By part [O of Theorem 5-6 let W = f^i U f}2 U . . . U ^5 

be a Tr{CGixo) H CGijJo)) -regular partition of W = {ui,U2i • • ■ ^i^el such that 
rii = {ui} U f22 U < {lii,M2,M3, U4}. (We can achieve this by choosing a 
suitable S .) Let the vectors x,y be defined as follows 

X = Xo, y — yo + V, where v — ■ + 1 • Wj, for e ^ 16. 

In case of e ~ 16 this construction is not effective (since it was an exceptional 
case in Corollary \2.^} . In this case let Ug,Ut G {1*51 lie • ■ ■ iHiel ^'"'^ vectors 
corresponding to elements from different cosets of S2 in S . In this case let 
x,y €V be chosen as 

x^xq, y = J/0 + • + (-1) ■ + 1 ■ ^ u,. 

i(E{5,6,...,16} 

The we have CGix) O Cg(j/) = 1. 

Proof. We know by the previous lemma that any g G Cg{x) fl CG{y) is a 
monomial matrix fixing all the vectors Wi,U2, 1*3, 1*47 so it fixes all of the sets 
f2i,f22)f^3- In case e ^ 16 even ^1^ is fixed by 7r(5), since exactly the element 
from SI4 are colored by 0. It follows that ■n{g) — 1. Hence g = 5{g) is a diagonal 
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matrix, and any clement in its main diagonal not corresponding to must be 
1. However, \^4^\ < 1/4\W\ by Corollary 12.21 so we get g — S{g) = 1 by part 4 
of Lemma [mi 

In case e = 16 for the permutation part of any element g G Cg{x) H Cciy) 
we have 7r(f;)(uj,) — Ug- Now, if 7r(f;)(uj) ^ Ut does not hold, then the number of 
elements in the diagonal of S{g) different from 1 should be 2 or 3, which is again 
a contradiction to part 4 of Lemma [3.41 Hence 6{g) = 1 and Tr{g){ut) = u^- 
By choice of the vectors Ug,Ut we get g = T^{g) = 1, which proves the identity 

CG{x)f^CG{y) = l■ □ 



3.3 Finding x, y G in case F is not monomial 

Now, we handle the case when F is not monomial. Thus, the extraspecial 
2-group, say Pi, in the decomposition of F <] G < GL{V) ~ GL{e,p°') corre- 
sponding to part 4 of Theorem 13. II is the central product of a quaternion group 
Q by some (maybe 0) dieder groups D4. If A G A is a field element of order 
four, and Q — {i, j) < Pi is the quaternion group geerated by the element i,j 
of order four, then defining H — {Xi, Xj) < AQ we get H ~ D4 and AH — AQ. 
These means that in the decomposition of F we can exchange Q for a subgroup 
isomorphic to D^, so we get the monomial case. Therefore, we can assume that 
A does not contain a fourth root of unity. Our next theorem is analogous to 
Theorem 13.31 

Theorem 3.11. With the above assumptions, the subgroup F < GL{V) has the 
following properties 

1. There exists a (not necessirily direct) product decomposition F = QFi 
such that Fi = Cf{Q) = D yi S = {Ax Dq) x S and 

Do^s^zi^-' xz;ix...xz;i 

2. There is a basis Ui, Wi,M2 7l!2i ■ ■ ■ 'l^:e/2jl^e/2 ^ ^ such that written in this 
basis the elements of D are diagonal matrices, while S permutes the set of 
ordered pairs {{ui,Vi) | 1 < * < e/2} regularly. 

3. The subspaces (u^) are all the irreducible representations of Dq over ¥pa 
and they are pairwise non- equivalent. 

4. For any g G Dq, the main diagonal of g contains all of the o{g)-th root of 
unity with the same multiplicity. 

5. For all 1 < i < e/2 any element of D restricting to Wi — {Ui,v^) is a 
scalar matrix. 

6. If an element g G QD has an eigenvalue (in this representation), then 
gGD. 

Proof. If Pi — QT is the central product of the quaternion group Q and the 
extraspecial 2-group T (which is itself a central product of some D^-s), then 
we can apply Theorem 13.31 to the group Fi = ATP2P3 . . . Pk- Hence the first 
statement follows at once from part 1 of Theorem 13.31 

Let Vi < V he an irreducible Fi-invariant subspace of V. By Theorem 13.31 
the dimension of Pi is e/2, firthermore, there exists a basis {uj^, Uj, . . . Ue/2} ^ ^1 
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of Vi such that D consists of diagonal matrices respect to this basis, while S 
permutes regularly the elements of this basis. Now, statement 3 is just the 
redefinition of the corresponding part of Theorem 13.31 

Let Wi — {q{ui) \ q &Q) be the smallest Q-invariant subspace containing 
Mj. Then each Wi is a homogeneous Do-module, since Q centralizes Dq, so 5 
follows. Additionally, these subspaces are pairwise non-equivalent Do-modules. 

Since Q centralizes also S, we get S permutes regularly the subspaces Wi. 
It follows that Wi © W2 ® . . . © We/2 is an F-invariant subspace, so it is equal 
to V by part 7 of Theorem 13.11 Comparing dimensions we get each Wi is two 
dimensional. Let us choose elements v^ e Wi such that Ui,21i is a basis of Wi 
for all i, and the set of vectors {v 1,212, . . . , We/2} is an orbit of S. Now, 2 follows 
obviously. 

Using the corresponding part of the monomial case it follows 4 at once. 

Finally, let g — qd ^ QD \ D, so q G Q \ {±/}. As the elements of Q are 
commutable with the elements of D and the exponent of D is not divisible by 4 
(Here we use that A does not contain a fourth root of unity), we get the order 
of g is divisible by four. It follows that g°^9)/2 jg ^n element of Q of order two, 
hence g"'^^)/^ — _/ Now, if A is an eigenvalue of g, then \°'^9'>/^ g Wpa would 
be a fourth root of unity, a contradiction. Hence any element of QD \ D does 
not have an eigenvalue, which proves 6. □ 

According to the last theorem let Vi — (ui, 1*2, ■ ■ ■ ,Ue) and V2 = (^i, £2: ■ • ■ il^e)- 
Then V = Vi (B V2. Let Nc{Vi) denote the elements of G fixing the subspace 
Vi. Then the restriction of Gi = Ng{Vi)/Gg{Vi) to Vi gives us an inclusion 
Gi < GL{Vi). It is clear that Gi contains the restriction of Fi to Vi as a normal 
subgroup. Using the constructions of the monomial case, we can find vectors 
Xi,yi £ Vi such that Cciixi) n Ggi(j/i) — Ivi- Furthermore, in cases e/2 ^ 2* 
and e/2 = 2 we have xi = by Theorem 1313 while in cases e/2 = 2*, i > 2 we 
found xi e (u.i,1L2tIL3tI!l4} as a linear combination of exactly three basis vectors, 
while y G Ui + {u^jUq, ■ ■ ■ ,lLe/2)- (Theorems 13.6113.81 I3.10[ and Remark after 
Theorem 13. 6|) Starting from these constructions we define vectors x,y G V as 
follows. 

Theorem 3.12. Using the vectors Xi,yi £ V\ defined above let 

X = Xi, y = Hi + yi, cases e/2 ^ 2*^ or e/2 ^ 2; 

X ^ v_i + xi, y = yi, in cases e/2 = 2'^, k > 2. 

Then CG{x)nCGiy) hi- 
proof. First, let e/2 ^ 2^ or e/2 = 2. Choosing a 5 e Cg{x) CG{y) it nor- 
malizes the subgroup Cf{x) = Cf{ui) = Dq, so it permutes the homogeneous 
components of Dq, that is, the subspaces Wi, W2, . . . , We/2. Then it is clear 
from the construction of y that g also centralizes Wj^, so the restriction of g to 
Wi is the identity. As g permutes the subspaces Wx,W2, ■ ■ ■ ,Wf./2 it follows 
that g can be written in a unique way as a product g = 52{g)T^2{g) , where 52[g) 
is a 2-block diagonal matrix, while TT2{g) — T^ig) ® I2, where iT{g) denotes the 
permutation action of g on the set {Wi, W2, ■ ■ ■ , We/2}- Similarly to part 3 of 
Lemma p. 41 one can prove that 52{g) must normalize F, as well. Now, if 
appears with a non-zero coefficient in y, then the i-th block of 52{g) must be a 
upper triangular matrix. If we choose s £ S such that s{ui) — u,i, then the first 
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block of the 2-block diagonal matrix [S2{g), s] G QD is the same as the i-th block 
of 62(g)- As a upper triangular matrix does have an eigenvalue, by part 6 of 
Theorem l3.11l we get [1^2(3), s] G D, so every block of [62(9), s], in particular, the 
first one, is scalar matrix. Thus, we showed that for any appearing in y the 
corresponding block of 62(9) is scalar matrix. Such Uj'-s are in bijection with the 
elements of some fti'-s in Theorems 12. II and l2. 51 (see also Theorem 133] It is easy 
to check that in any such case more than half of the Uj'-s appears in y, so more 
than half of the blocks of ^2(5) is scalar matrix. It follows that for any s € S at 
least one block of [62(0), s] G QD is a scalar matrix. Using part 6 of Theorem 
13. Ill again, we get [52 (5), s] is diagonal matrix for all s G 5. Since the first block 
of 62(3) is the identity, and S regularly permutes the blocks we get every block 
of 62(g) is scalar matrix, that is, 62(9) is diagonal. Hence g is monomial, and it 
fixes the subspace Vi — (ui,u2j ■ ■ ■ '^^6/2)- 9Vi G Cgi{xi) n Coiiyi) = Ivi, 
we have g acts on Vi trivially, so 7r(g) = 1, and 5 is a diagonal matrix. Finally, 
using that the restriction of g to any Wi is a scalar matrix, and g{u^) — u.^ for 
all i it follows that 5 = 1, what we wanted to prove. 

In case e = 2'^', A: > 2 we claim that Cf{x) = Cf(i!.i) H Ci?(a;i) — -^o- As the 
set of subspaces Wi, W2, W3, W4 corresponds to a subspace of S, it follows that 
Cf{x) permutes these subspaces. Now, if 5 G Cf{x) takes into a multiple 
of Uj for some Ui^Uj occuring in x, then is an eigenvalue of the 2-block 
diagonal part 52{g) G QD of g, hence 152(5) is diagonal by part 6 of Theorem 
13.111 Consequently, g cannot take y_i into a multiple of some u^. So Cf{x) fixes 
both and xi, which proves that Cf{x) = CFiv^) fl Cf{xi) < Dq. 

It follows that the homogeneous component corresponding to the trivial 
representation of Cf{x) < Dq is just the subspace Wi ffi 14^2 ffi W3 ® W4, while 
the subspace generated by the other homogeneous components of Cf (x) is W5 ® 
We © • • • ® We/2- Since any g G Cg{x) fl Cciy) normahzes Cf{x), it permutes 
these homogeneous components. We get g fixes both Wi © W2 © W3 ffi W4 
and W5 © Wg © • ■ • © We/2- As y is of the form y = Ui + {u^tUq, - - ■ ,^6/2): it 
follows that g{ui) = Ui, so g fixes the subspace Wi, and permutes the subspaces 
W2, . . . , We/2- Using the construction of x we get g{vi) = i^i, so 5 acts trivially 
on Wi- From this point our proof is the same as it was for the previous case. □ 

4 Imprimitve linear groups 

As before, let p 7^ 2 prime (or prime power), let V" be a finite vector space over 
Fp and G < GL{V) ~ GL{n,p) solvable linear group such that (|G|, \V\) = 1. 
In case of G is a primitive linear group, the previous section gave us a base 
x,y € V- Using this result, in this section we handle the case, when G is not 
primitive as a linear group. 

It follows from Maschke'-s theorem that V is an completely reducible G- 
modulc. The next obvious lemma reduce the problem to irreducible G-modules. 

Lemma 4.1. Let V ~ Vi (B V2 the sum of two G -invariant subspaces. Now, 
G/CciVi) < GLlVi) acts faithfully on Vi- For i = 1,2, set Xi, yi G Vi such that 
Caixi) n Gaiyi) = CaiVi)- Then Cg{xi + X2) n Gaiyi + 2/2) = 1. 

Let G < GL{V) be an irreducible, imprimitive linear group. Thus, there is a 
decomposition V — ©^^i^i such that k > 2 and G permutes the subspaces Vi in 
a transitive way. We can assume that the decomposition cannot be refined. For 
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each I < i < k let Hi — {g ^ G \ gVi = V^} be the stabUizer of Vi in G. Then 
Hi/GHi{Vi) < GL{Vi) is a hnear group, and the subgroups Hi are conjugate in 
G. Of course, |Vi|) = 1, so, using the previous section we can find vectors 

xi,yi e Vi such that C^i (xi) n C^i (2/1) = CniiVi). Let {gi = 1, 32, . . . , .gfc} 
be a set of right coset representatives to Hi in G such that Vi — giVi for all 

1 < i < fc-ra, and let Xi = giXi, yi = giyi- It is clear that Hi = i/f* and 

CH.{^^)^CHAV^) = CH.{y^)■ 

Now, N — Di^iHi is a normal subgroup of G, the quotient group G/N acts 
faithfully and transitively on the set {Vi, V2, ■ ■ ■ , Vk}, and \G/N\ is coprime to 
p. Using Theorem 12.31 we can choose a vector (oi, 02, . . . a^) € Fp such that 
(to the above permutation action) only the identity element oi G/N fixes this 
vector. 

Theorem 4.2. Let the vectors x,y €V be defined as 

k k 

x = '^Xi, y = y^(y» + a-iXi)- 

i=l i=l 

Then GG{x)nCGiy) hi- 
proof. Let g G Gg{x) fl Gciy)- Assuming that gVi — Vj for some I < i, j < k 
we get gxi — xj and g{yi + aiXi) — {yj + ajXj). Choose g' — gj^ggi <E G. Ekkor 

g'xi^xi and g' {yi + aiXi) ^ {yi + UiXi) + {aj - ai)xi, (2) 

so g' stabihzes the subspace {xi,yi) < Vi. If j/i = cxi for some c G Fp, then 
9'yi = yi- Using the identity ^ we get Uj — ai. Otherwise, xi^yi +aiXi form a 
basis of the subspace (xi,yi) which is a two dimensional g'-invariant subspace. 
With respect to the basis Xi,yi +aiXi, the restriction of g' to this subspace has 
matrix form 

1 ttj — a, 
1 

If ttj — ai ^ 0, then this matrix has order p, so p divides the order of g' G G, 
a contradiction. Hence in any case Qi = aj holds for gVi — Vj, which exactly 
means that gN G G/N stabilizes the vector (ai, 02, . . . , aj,). It follows that 
g ^ N. So gxi = Xi and gyi — yi holds for any I < i < k, and g G n^Lj^Cif^ (Vi) = 
GaiV) = 1 follows. □ 
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